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DETAILED ACTION 

Response to Arguments 

1 . In response to communications filed on 12/15/2006, applicant amends claims 1-2, 4, 7-9, 
12, 14-29; cancels claim 3; and adds claim 30. The following claims 1-2, 4, 7-9, 12, 14-30 are 
presented for examination. 

1.1 In response to communications filed on 12/15/2006, the 1 12 th rejection of claim 25 has 
been withdrawn. 

2. Applicant's arguments, filed on 12/15//2006, with respect to the rejection of claims 1-2, 
4, 7-9, 12, 14-29 have been fully considered, but they are not persuasive. Applicant has 
amended independent claims 1,21, and 22, and generally alleges that the claims have been 
amended to incorporate the additional features not taught by the references. The claims have 
been amended to replace the claimed apparatus of claim 1 by a server wherein the server 
calculates a value to decrypt an encrypted message by a client. Implementing the encryption 
processor of Hobson into a server for message authentication would have been an obvious 
modification to one of ordinary skill in the art as shown in the rejection below. It is well-known 
in the art that servers use coprocessors for performing cryptographic operations. Claims 21 and 
22 have been amended to implement the invention in a client/server message authentication 
process in which a server generates a symmetric key to encrypt/decrypt messages from a client. 
Upon further consideration, the rejection of claims 1, 2, 4, 7-9, 12, and 14-30 is set forth below. 
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Claim Rejections - 35 USC §103 
3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or . 
described as set forth in section 102 of this title, if the differences between the subject matter 
sought to be patented and the prior art are such that the subject matter as a whole would have 
been obvious at the time the invention was made to a person having ordinary skill in the art to 
which said subject matter pertains. Patentability shall not be negatived by the manner in which 
the invention was made. 

Claims 1, 2, 4, 9, 12, 14-27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over US Patent 6,209,016 to Hobson et al. in view of US Patent 6,237,016 to Fisher et a! in 
view of US Patent 6,385,634 to Peleg et al, in view of US Patent Publication US 2002/0039420 
to Shacham et al. 

As per claim 1, Hobson et al substantially teaches an encryption processor that can be 
implemented in a server comprising: a system memory (see column 6, lines 36-48) and a 
processing unit coupled to said system memory including: an execution unit configured to 
execute product and square operations, the execution unit including at least one adder and at least 
two multipliers (see figures 3-4 and column 6, lines 57-62). Hobson et al. discloses an 
execution unit such as a co-processor coupled to a decode unit in figure 6 configured to execute 
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arithmetic operations to perform product and square operations; Hobson et al. discloses the 
execution unit including at least one adder and at least two multipliers (see figures 3-4) 
configurable to perform specified multiplication operations in parallel and configurable to 
perform specified multiplication and addition operations in parallel (see column 6, lines 57-62); 
Hobson et al. discloses determining whether a square operation or a product operation is to be 
performed based on the bit value (see column 6, line 44 through column 7, line 23) that meets the 
recitation of determining by the decode unit whether a square operation or a product operation 
needs to be performed on an operand. Hobson et al discloses the execution unit performing 
Montgomery square, which includes performing multiplication operations and discloses 
performing Montgomery product or multiply which includes performing multiplication and 
addition operations (see column 6, lines 44-49 and lines 58-67). Hobson et al. further discloses 
performing multiplication and addition operations in parallel to improve performance time (see 
column 4, lines 27-40 and claim 7) that meets the recitation of issuing execution to the execution 
unit so that the execution unit performs specified multiplication and addition operations in 
parallel and performs specified multiplication operations in parallel while performing either the 
square or product operation. 

Hobson et aL further suggests using instruction to control operations Hobson discloses a 
new co-processor that allows to act as a hardware engine capable of performing hardware 
instructions rather than under software control by the CPU thereby reducing CPU overhead; 
"sequence of calculations may be done using a dedicated hardware state machine and arithmetic 
operations are available within the new co-processor namely addition and subtraction", (see 
column 7, line 60 through column 8, line 42). Although Hobson et al does not explicitly state 
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that the decoder issues the arithmetic instructions to the co-processor, it is understood that the 
decoder makes the decision as to whether to perform a modular square or a modular multiply and 
by obviating the need for a CPU, arithmetic instructions are issued directly to the co-processor to 
the perform specific arithmetic instructions as the new co-processor now includes the arithmetic 
functions as cited and explained above (see column 6, line 44 through column 8, line 42). Fisher 
et al in an analogous art teaches a decode unit and execution unit for performing instructions and 
a decode unit issuing instructions to the execution unit to perform specific arithmetic operations 
(column 7, lines 23-33). Examiner's interpretation is clearly explained in US Patent 6,385,634 
to Peleg et al, column 7, lines 5-42 and figure 1 as previously mentioned in the last office 
action. Peleg et al provides examples on how the execution units performs specific operations 
such as multiply-add as well as multiplication, addition, subtraction, etc. according to the 
instructions received from the decode unit. It would have been obvious to one of ordinary skill 
in the art at the time the invention was made to use the steps described in Peleg et al so as to 
perform conditional statement operations in the execution units as specified by the decoder unit 
as suggested by Fisher et al (column 7, lines 23-41). Fisher et al further discloses first 
instruction to perform simultaneous multiplication operations and second instruction to perform 
simultaneous multiplication-addition operations (see column 8, lines 12-41) one multiplication- 
addition operation can also be performed at one time in another embodiment (column 9, lines 6- 
8). Fisher et al adds that one of the advantages of this technique is to improve performance in 
performing complex calculations, for example Fisher discloses in column 7, lines 55-60 
completing one or more of packed data instruction including multiple-add instruction in one 
clock cycle and further discloses complex multiplication to be performed in a single instruction 
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such as multiply-subtract instruction (see column 10, lines 28-30). It would have been obvious 
to one of ordinary skill in the art at the time the invention was made to combine the method of 
Hobson of determining whether to perform a Montgomery square operation or a Montgomery 
product operation in parallel and performing either the Montgomery square or Montgomery 
multiplication with the method of Fisher et al of issuing specific instruction to perform 
simultaneous multiplication operations and specific instruction to perform simultaneous 
multiplication and addition operations to provide a decoder unit issuing instructions comprising a 
first instruction to perform simultaneous multiplication operations and second instruction to 
perform simultaneous multiplication and addition operations in performing a square and an 
additional third instruction to perform simultaneous multiplication and addition operations in 
performing a multiplication as taught by Fisher et al. One of ordinary skill in the art would 
have been motivated by the suggestions provided by Fisher et al to make such a modification 
because performance of complex operations would improve by performing calculations with 
fewer decoding instructions (column 9, lines 38-65 and column 10, lines 43-53). 

Hobson et al does not explicitly disclose that the co-processor is implemented in a server 
for client/server message authentication. Official notice is taken by examiner that it would have 
been obvious to have the encryption processor configured into a secure web server. This 
modification would have been obvious because one skilled in the art would have been motivated 
to implement the encryption processor into a secure web server to establish network security and 
take advantage of the processor speed in performing Montgomery calculation. Shacham et al in 
an analogous art teaches a server with a system memory and a processing unit coupled to said 
system memory via a system bus, (paragraph 70) the processing unit obtains values for a modulus 
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N, a private key d, and a cipher text C sent by a client and calculates a value for clear text Mfor 
each request for a secure network session made to the server by the client (see paragraphs 26- 
27). It would have been obvious to one of ordinary skill in the art at the time the invention was 
made to implement the encryption processor of Hobson et al into a secure web server configured 
to perform SSL handshake protocol by deriving a key to convert ciphertext message from client 
into a clear text message as taught by Shacham et al. One of ordinary skill in the art would have 
been motivated to do so because as known in the art SSL authentication provides a secure 
communication between client and server on the World Wide Web to guarantee privacy and 
authenticity of information exchange (see paragraphs 3 and 8). 

As per claim 2, the references as combined above disclose the claimed server of claim 1, 
Fisher et al discloses a decode unit and execution unit for performing instructions and a decode 
unit issuing instructions to the execution unit to perform specific arithmetic operations (column 
7, lines 23-33); Fisher et al adds that one of the advantages of this technique is to improve 
performance in performing complex calculations, for example Fisher discloses in column 7, lines 
55-60 completing one or more of packed data instruction including multiple-add instruction in 
one clock cycle and further discloses complex multiplication to be performed in a single 
instruction such as multiply-substract instruction (see column 10, lines 28-30) that meets the 
recitation of wherein the decode unit is configured to issue a set of instructions that causes the 
execution unit to perform the specified multiplication and operations in parallel to reduce the 
number of cycles required to perform the product operation. Claim 2 is rejected on the same 
rationale as the rejection of claim 1 . 
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As per claim 4, Hobson et al. discloses the limitation of wherein certain of the 
multiplication operations are performed in parallel using a multiply and shift (see column 2, lines 
19-49). It is apparent to one skill in the art that certain of the multiplication operations can be 
processed in parallel as mentioned above by one instruction. 

As per claim 9, Official notice is taken by examiner that it would have been obvious to 
have the encryption processor configured into a secure web server or a secure switch or internet 
load balance device deploying SSL/TLS or router or VPN gateways or remote access devices 
used for VPN applications. Therefore, claim 9 is rejected on the same rationale as the rejection 
of claim 1 above. 

As per claim 12, Hobson et ah discloses the limitation of wherein the product and 
square operations executed by the execution unit are Montgomery product and square operations 
wherein the product and square operations are performed on operands (see column 1, lines 5-8 
and column 2, lines 14-18). 

As per claims 14-20, Hobson et al. substantially discloses a co-processor. It is known in 
the art hardware/software technologies that support encryption processor. Official notice is 
taken by examiner that it would have been obvious to have the encryption processor configured 
into a secure web server or a secure switch or internet load balance device deploying SSL/TLS or 
router or VPN gateways or remote access devices used for VPN applications. Hobson et al. 
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does not disclose a secure switch deploying Secure Socket Layer (SSL)/Transport Layer Security 
(TLS). This modification would have been obvious because one skilled in the art would have 
been motivated to implement the encryption processor into the examples above to establish 
network security and take advantage of the processor speed in performing Montgomery 
calculation. 

As per claim 21, Hobson et al substantially discloses a method of performing 
Montgomery operations that can be used in cryptographic applications wherein said 
Montgomery comprises: control means for receiving binary data streams and performing 
modular operation, (see column 11, lines 15-17) that meets the recitation of receiving by a 
decode unit a request to perform a modular operation*, It is implicit that instructions are received 
for the hardware to perform the modular operation, the instructions or signal are interpreted as 
request. Hobson et al discloses the current bit is used to determine whether to perform a 
modular square or a modular multiply (see column 6, lines 44-49 and lines 58-67) that meets the 
recitation of determining by the decode unit whether a square operation or a product operation 
is to be performed (see column 6, line 44 through column 7, line 23 for more details). Hobson et 
al discloses instruction to perform Montgomery square operation and instruction to perform a 
Montgomery product operation (see column 6, lines 44-49 and 58-67 and column 11, lines 15- 
17). Hobson et al. discloses the execution unit performing Montgomery square, which includes 
performing multiplication operations and discloses performing Montgomery product or multiply 
which includes performing multiplication and addition operations (see column 6, lines 44-49 and 
lines 58-67) and further discloses performing multiplication and addition operations in parallel to 
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improve performance time (see column 4, lines 27-40 and claim 7) that meets the recitation of 
performing simultaneous multiplication operations and performing simultaneous multiplication 
and addition operations in response to instruction. Hobson et al discloses a new co-processor 
that allows to act as a hardware engine capable of performing hardware instructions rather than 
under software control by the CPU thereby reducing CPU overhead; "sequence of calculations 
may be done using a dedicated hardware state machine and arithmetic operations are available 
within the new co-processor namely addition and subtraction", (see column 7, line 60 through 
column 8, line 42). Although Hobson et al does not explicitly state that the decoder issues the 
arithmetic instructions to the co-processor, it is understood that the decoder makes the decision 
as to whether to perform a modular square or a modular multiply and by obviating the need for a 
CPU, arithmetic instructions are issued directly to the co-processor to perform specific arithmetic 
instructions as the new co-processor now includes the arithmetic functions as cited and explained 
above (see column 6, line 44 through column 8, line 42). 

Fisher et al in an analogous art teaches a decode unit and execution unit for performing 
instructions and a decode unit issuing instructions to the execution unit to perform specific 
arithmetic operations (column 7, lines 23-33). Examiner's interpretation is clearly explained in 
US Patent 6,385,634 to Peleg et al, column 7, lines 5-42 and figure 1 as previously mentioned 
in the last office action. Peleg et al provides examples on how the execution units performs 
specific operations such as multiply-add as well as multiplication, addition, subtraction, etc. 
according to the instructions received from the decode unit. It would have been obvious to one 
of ordinary skill in the art at the time the invention was made to use the steps described in Peleg 
et al so as to perform conditional statement operations in the execution units as specified by the 
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decoder unit as suggested by Fisher et al (column 7, lines 23-41). Fisher et al further discloses 
first instruction to perform simultaneous multiplication operations and second instruction to 
perform simultaneous multiplication-addition operations (see column 8, lines 12-41) one 
multiplication-addition operation can also be performed at one time in another embodiment 
(column 9, lines 6-8). Fisher et al adds that one of the advantages of this technique is to 
improve performance in performing complex calculations, for example Fisher discloses in 
column 7, lines 55-60 completing one or more of packed data instruction including multiple-add 
instruction in one clock cycle and further discloses complex multiplication to be performed in a 
single instruction such as multiply-subtract instruction (see column 10, lines 28-30). It would 
have been obvious to one of ordinary skill in the art at the time the invention was made to 
combine the method of Hobson of determining whether to perform a Montgomery square 
operation or a Montgomery product operation in parallel and performing either the Montgomery 
square or Montgomery multiplication with the method of Fisher et al of issuing specific 
instruction to perform simultaneous multiplication operations and specific instruction to perform 
simultaneous multiplication and addition operations to provide a decoder unit issuing 
instructions comprising a first instruction to perform simultaneous multiplication operations and 
second instruction to perform simultaneous multiplication and addition operations in performing 
a square and an additional third instruction to perform simultaneous multiplication and addition 
operations in performing a multiplication as taught by Fisher et al. One of ordinary skill in the 
art would have been motivated by the suggestions provided by Fisher et al to make such a 
modification because performance of complex operations would improve by performing 
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calculations with fewer decoding instructions (column 9, lines 38-65 and column 10, lines 43- 
53). 

Hobson et al does not explicitly disclose that the co-processor is implemented in a server 
for client/server message authentication. Official notice is taken by examiner that it would have 
been obvious to have the encryption processor configured into a secure web server. This 
modification would have been obvious because one skilled in the art would have been motivated 
to implement the encryption processor into a secure web server to establish network security and 
take advantage of the processor speed in performing Montgomery calculation. Shacham et al in 
an analogous art teaches a method to establish a secure network session comprising sending an 
encrypted message to a server using a public key and decrypting said encrypted message by the 
server using a private key (see paragraph 27); generating key to encrypt/decrypt wherein 
generation of the key further comprises modular exponentiation operation (the processing unit 
obtains values for a modulus N, a private key d, and a cipher text C sent by a client and 
calculates a value for clear text M for each request for a secure network session made to the 
server by the client) (see paragraphs 26-27). It would have been obvious to one of ordinary skill 
in the art at the time the invention was made to implement the encryption processor of Hobson 
et al for performing Montgomery modular operation into a secure web server configured to 
perform SSL handshake protocol by deriving a key to convert ciphertext message from client 
into a clear text message as taught by Shacham et al. One of ordinary skill in the art would have 
been motivated to do so because as known in the art SSL authentication provides a secure 
communication between client and server on the World Wide Web to guarantee privacy and 
authenticity of information exchange (see paragraphs 3 and 8). 
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As per claim 22, Hobson et al substantially discloses a method of performing 
Montgomery operations that can be used in cryptographic applications wherein said 
Montgomery comprises: determining whether to perform a modular square or a modular 
multiply (see column 6, lines 44-49 and lines 58-67 and column 1 1, lines 15-17) that meets the 
recitation of determining by the decode unit whether a square operation or a product operation is 
to be performed (see column 6, line 44 through column 7, line 23 for more details). Hobson et 
al discloses instruction to perform Montgomery square operation and instruction to perform a 
Montgomery product operation (see column 6, lines 44-49 and 58-67 and column 11, lines 15- 
17). Hobson et al. discloses the execution unit performing Montgomery square, which includes 
performing multiplication operations and discloses performing Montgomery product or multiply 
which includes performing multiplication and addition operations (see column 6, lines 44-49 and 
lines 58-67) and further discloses performing multiplication and addition operations in parallel to 
improve performance time (see column 4, lines 27-40 and claim 7) that meets the recitation of 
performing simultaneous multiplication operations and performing simultaneous multiplication 
and addition operations in response to instruction. Hobson et al discloses a new co-processor 
that allows to act as a hardware engine capable of performing hardware instructions rather than 
under software control by the CPU thereby reducing CPU overhead; "sequence of calculations 
may be done using a dedicated hardware state machine and arithmetic operations are available 
within the new co-processor namely addition and subtraction", (see column 7, line 60 through 
column 8, line 42). Although Hobson et al does not explicitly state that the decoder issues the 
arithmetic instructions to the co-processor, it is understood that the decoder makes the decision 
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as to whether to perform a modular square or a modular multiply and by obviating the need for a 
CPU, arithmetic instructions are issued directly to the co-processor to perform specific arithmetic 
instructions as the new co-processor now includes the arithmetic functions as cited and explained 
above (see column 6, line 44 through column 8, line 42). 

Fisher et al in an analogous art teaches a decode unit and execution unit for performing 
instructions and a decode unit issuing instructions to the execution unit to perform specific 
arithmetic operations (column 7, lines 23-33). Examiner's interpretation is clearly explained in 
US Patent 6,385,634 to Peleg et al, column 7, lines 5-42 and figure 1 as previously mentioned 
in the last office action. Peleg et al provides examples on how the execution units performs 
specific operations such as multiply-add as well as multiplication, addition, subtraction, etc. 
according to the instructions received from the decode unit. It would have been obvious to one 
of ordinary skill in the art at the time the invention was made to use the steps described in Peleg 
et al so as to perform conditional statement operations in the execution units as specified by the 
decoder unit as suggested by Fisher et al (column 7, lines 23-41). Fisher et al further discloses 
first instruction to perform simultaneous multiplication operations and second instruction to 
perform simultaneous multiplication-addition operations (see column 8, lines 12-41) one 
multiplication-addition operation can also be performed at one time in another embodiment 
(column 9, lines 6-8). Fisher et al adds that one of the advantages of this technique is to 
improve performance in performing complex calculations, for example Fisher discloses in 
column 7, lines 55-60 completing one or more of packed data instruction including multiple-add 
instruction in one clock cycle and further discloses complex multiplication to be performed in a 
single instruction such as multiply-subtract instruction (see column 10, lines 28-30). It would 
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have been obvious to one of ordinary skill in the art at the time the invention was made to 
combine the method of Hobson of determining whether to perform a Montgomery square 
operation or a Montgomery product operation in parallel and performing either the Montgomery 
square or Montgomery multiplication with the method of Fisher et al of issuing specific 
instruction to perform simultaneous multiplication operations and specific instruction to perform 
simultaneous multiplication and addition operations to provide a decoder unit issuing 
instructions comprising a first instruction to perform simultaneous multiplication operations and 
second instruction to perform simultaneous multiplication and addition operations in performing 
a square and an additional third instruction to perform simultaneous multiplication and addition 
operations in performing a multiplication as taught by Fisher et al. One of ordinary skill in the 
art would have been motivated by the suggestions provided by Fisher et al to make such a 
modification because performance of complex operations would improve by performing 
calculations with fewer decoding instructions (column 9, lines 38-65 and column 10, lines 43- 
53). 

Hobson et al does not explicitly disclose that the co-processor is implemented in a server 
for client/server message authentication. Official notice is taken by examiner that it would have 
been obvious to have the encryption processor configured into a secure web server. This 
modification would have been obvious because one skilled in the art would have been motivated 
to implement the encryption processor into a secure web server to establish network security and 
take advantage of the processor speed in performing Montgomery calculation. Shacham et al in 
an analogous art teaches a method to establish a secure network session comprising sending an 
encrypted message to a server using a public key and decrypting said encrypted message by the 
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server using a private key (see paragraph 27); generating key to encrypt/decrypt wherein 
generation of the key further comprises modular exponentiation operation (the processing unit 
obtains values for a modulus N 5 a private key d, and a cipher text C sent by a client and 
calculates a value for clear text M for each request for a secure network session made to the 
server by the client) (see paragraphs 26-27). It would have been obvious to one of ordinary skill 
in the art at the time the invention was made to implement the encryption processor of Hobson 
et al for performing Montgomery modular operation into a secure web server configured to 
perform SSL handshake protocol by deriving a key to convert ciphertext message from client 
into a clear text message as taught by Shacham et al. One of ordinary skill in the art would have 
been motivated to do so because as known in the art SSL authentication provides a secure 
communication between client and server on the World Wide Web to guarantee privacy and 
authenticity of information exchange (see paragraphs 3 and 8). 

As per claims 23-25, the references as combined above disclose an apparatus comprising 
of at least one adder and at least two multipliers (Fisher et al, column 9, lines 1-7) performing 
two specified multiplications in parallel using only one multiply-add instruction (Fisher et al, 
column 9, line 15 through column 10, line 53) that meets the recitation of at least one adder and 
at least two multipliers perform the specified multiplication operations in parallel in a first clock 
cycle. Fisher et al also suggests as alternative embodiment an apparatus capable of performing 
in one instruction multiply-add operation in combination with some other operation (column 10, 
lines 43-53). Fisher also discloses in column 7, lines 55-60 completing one or more of packed 
data instruction including multiple-add instruction in one clock cycle and further discloses 
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complex multiplication to be performed in a single instruction such as multiply-substract 
instruction (see column 1 0, lines 28-30). Regarding the limitation of claim 25, as it is known in 
the art for the processor to perform operations, instructions are given to the processor as to what 
operations need to be performed, therefore as indicated in both references specified instructions 
are given to perform specified functions (see Fisher et al, code examples in columns 23-26, 
claim 9 and column 7, lines 23-41 and column 16, lines 18-67). Examiner's interpretation is 
clearly explained in US Patent 6,385,634 to Peleg et al, column 7, lines 5-42 and column 13, 
lines 3-22, 45-48. Peleg et al provides examples on how the execution units performs specific 
operations such as multiply-add as well as multiplication, addition, substraction, etc. according to 
the instructions received from the decode unit. It would have been obvious to one of ordinary 
skill in the art at the time the invention was made to use the steps decribed in Peleg et al so as to 
perform conditional statement operations in the execution units as specified by the decoder unit 
as suggested by Fisher et al (column 7, lines 23-41). Also Fisher et al discloses a multiply- 
accumulate operation can perform multiplication operation and the result is added for an addition 
operation (column 15, lines 38-43). Alternative embodiment with different instruction name or 
different instructions and different combination of operations are within the scope of the teaching 
of Fisher (column 9, lines 60-67 and column 16, lines 56-58) as known in the art a multiplication 
and an addition operation can be performed in a single instruction similar to a calculator 
program. Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the disclosure of Hobson of using apparatus or software control 
for controlling the sequence of operations as indicated in column 8, lines 1-41 and determining 
whether to perform a Montgomery square operation or a Montgomery product operation in 
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parallel and performing either the Montgomery square or Montgomery multiplication with the 
method of Fisher et al of issuing specific instruction to perform simultaneous multiplication 
operations and specific instruction to perform simultaneous multiplication and addition 
operations to provide a decoder unit issuing instructions comprising a first instruction to perform 
simultaneous multiplication operations and second instruction to perform simultaneous 
multiplication and addition operations in performing a square and an additional third instruction 
to perform simultaneous multiplication and addition operations in performing a multiplication as 
taught by Fisher et al. One skilled in the art would have been lead to make such a modification 
because the performance of complex operations such as Montgomery operations would improve 
by performing several calculations with fewer decoding instructions as suggested by Fisher et al 
(column 9, lines 38-45 and column 10, lines 43-53). 

Claims 26-27 discloses similar limitation as found in claim 1, except for using modular 
operation; however, the references also disclose operation to be performed on operand for a 
modular operation. Therefore, claims 26-27 are rejected on the same rationale as the rejection 
of claims 1 and 23-25. 

As per claim 28, the references as combined above disclose wherein the arithmetic 
instructions comprise a set of micro instructions (see Hobson et al, column 6, lines 57-67, 
column 7, lines 20-24; and column 8, lines 1-20) and (Fisher, column 7, line 40 through column 
8, line 35). 
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As per claim 29, the references as combined above disclose wherein the arithmetic 
instructions comprise a plurality of types of add-substract instructions and a plurality of types of 
multiply instructions (see Hobson et al, column 6, lines 57-67, column 7, lines 20-24; and 
column 8, lines 1-20) and (Fisher, column 7, line 40 through column 8, line 35). 

As per claim 30, the references as combined above disclose wherein the value for clear 
text M is calculated using the Montgomery method (see Hobson et al, column 1, lines 10-49), 
Hobson et al discloses the importance of using Montgomery method for cryptographic 
applications and key generation; keys are used for encrypting/decrypting meaning changing 
ciphertext to clear text, which meets the recitation of claim 30. Therefore, claim 30 is rejected 
on the same rationale as the rejection of claim 1. 

4. Claims 7-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over US Patent 
6,209,016 to Hobson et al. in view of US Patent 6,237,016 to Fisher et al in view of US Patent 
6,385,634 to Peleg et al, in view of US Patent Publication US 2002/0039420 to Shacham et al 
as applied to claim 1 and further in view of US Patent 6,064,740 to Curiger et al.. 

4.1 As per claims 7 and 8, Hobson et al. discloses the limitation of wherein the decode unit 
is further configured to decode an operation M=C d mod N and discloses determining whether to 
perform a square or multiply; and if the exponent d equals to a first logic state implement a 
square and a product operation. Hobson et al. does not explicitly teach the details of the 
process. However, Curiger et al. in an analogous art teaches (a) determining the MSB position 
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of the exponent d equal to a first logic state and (b) issuing a first set of instructions to implement 
a square and a product operation after the MSB position of the exponent d equal to a first logic 
state is determined (see column 11, lines 3-9); (c) determining if the next most significant bit 
(MSB) of exponent (d) is the first digital state or a second digital state; and either (d) issuing a 
second set of instructions to the execution unit to implement a square operation if the next MSB 
is of the second digital state; or (e) issuing the first set of instructions to the execution unit if the 
next MSB of the exponent is of the first digital state instructions to implement a square and a 
product operation (see column 11, lines 9-15); and repeating (c) through (e) for every bit in the 
exponent (d) from the next MSB to the least significant bit (LSB) (see column 11, lines 15-25). 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to modify the method and apparatus as combined above to apply the instructions as 
described above and the final result of the operation M = C d mod N by accumulating the results 
of (b) through (e) as taught by Curiger et al. to maximize the speed of the calculations. This 
modification would have been obvious because one skilled in the art would have been motivated 
by the suggestions provided by Curiger et al. so as to maximize the speed of the calculations. 

Conclusion 

5. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

5.1 Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carl Colin whose telephone number is 571-272-3862. The 
examiner can normally be reached on Monday through Thursday, 8:00-6:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser G. Moazzami can be reached on 571-272-4195. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Carl Colin 
Patent Examiner 
March 16, 2007 




